A Parallelized Quasi-monte Carlo Algorithm for the Extraction of Partial Inductances in Ic Interconnect Structures
نویسندگان
چکیده
This paper presents a parallelized Quasi-Monte Carlo algorithm for the extraction of partial inductances in IC interconnect structures. Quasi-random numbers provide superior convergence over pseudo-random numbers, and in this paper the results are presented for three quasi-random number sequences-Halton, Sobol and Niderreiter. The algorithm has been parallelized and an almost linear rate of parallelization is achieved.
منابع مشابه
A Quasi-Monte Carlo Solver for Partial Inductances in IC Interconnect Structures
With operating frequencies reaching the multi-GHz range, the role of on-chip inductance is becoming increasingly significant. The inclusion of inductance in the interconnect model is particularly necessary in clock distribution networks and also in signal and power lines, which have wide wires and hence low resistance. The principal complexity in the extraction of inductance is that one needs t...
متن کاملA Comparative Study of Two Numerical Techniques for Inductance Calculation in Interconnect Structures
We present an advanced algorithm for an extraction tool that computes inductances of interconnect structures. As already pointed out in [I] the pursued energy concept leads to a 6-fold integral which can also be evaluated by use of the Monte Carlo method. Classical implementation of the Monte Carlo method, where the whole geometry has to be hunted for the associated element loses efficiency. Ou...
متن کاملEfficient inductance calculation in interconnect structures by applying the Monte Carlo method
We present an advanced algorithm for an extraction tool to compute inductances of interconnect structures. As already pointed out [Proc. Third Int. Conf. Modeling Simul. Microsyst. (2000) 416] the pursued energy concept leads to a 6-fold integral which can also be evaluated by use of the Monte Carlo method. A classical implementation of the Monte Carlo method, where the whole geometry has to be...
متن کاملReliability and Sensitivity Analysis of Structures Using Adaptive Neuro-Fuzzy Systems
In this study, an efficient method based on Monte Carlo simulation, utilized with Adaptive Neuro-Fuzzy Inference System (ANFIS) is introduced for reliability analysis of structures. Monte Carlo Simulation is capable of solving a broad range of reliability problems. However, the amount of computational efforts that may involve is a draw back of such methods. ANFIS is capable of approximating str...
متن کاملOptimal Reconfiguration of Solar Photovoltaic Arrays Using a Fast Parallelized Particle Swarm Optimization in Confront of Partial Shading
Partial shading reduces the power output of solar modules, generates several peak points in P-V and I-V curves and shortens the expected life cycle of inverters and solar panels. Electrical array reconfiguration of PV arrays that is based on changing the electrical connections with switching devices, can be used as a practical solution to prevent such problems. Valuable studies have been perfor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010